
//1676.K和数对的最大数目
class Solution {
public:
    int maxOperations(vector<int>& nums, int k) {
        int n=nums.size();
        unordered_map<int,int> m;

        int ret=0;
        for(int i=0;i<n;i++)
        {
            int x=k-nums[i];
            if(m.count(x))   //左边有配对的
            {
                ret++;
                if(--m[x]==0) m.erase(x);  //个数为0,将其移除哈希表
            }
            else m[nums[i]]++;  //将该位置加入哈希表
        }
        return ret;
    }
};